The ability to tackle NP-hard problems has been greatly extended by the introduction of Metaheuristics (see Blum & Roli (2003)) for a summary of most Metaheuristics, general problem-independent optimisation algorithms extending the hill-climbing local search approach to escape local minima. One of these algorithms is Iterated Local Search (ILS) (Lourenco et al., 2002; Stützle, 1999a, p. 25ff), a recent easy to implement but powerful algorithm with results comparable or superior to other state-of-the-art methods for many combinatorial optimisation problems, among them the Traveling Salesman (TSP) and Quadratic Assignment Problem (QAP). ILS iteratively samples local minima by modifying the current local minimum and restartinga local search porcedure on this modified solution. This thesis will show how ILS can be implemented for MSA.

This report summarizes a Bachelor Degree Project in Integrated Product Development,carried out during the spring semester in 2007 by three students at the Product Design Engineering programme at the University of Skövde. The project was performed as an assignment for KinBag ab, a sister subsidiary to Kinnegrip ab in Lidköping, who develop,manufacture and market the golf bag KinBag, a bag with an integrated wheel carriage system. The purpose of the project was to redesign the golf bag to attract a target group consisting of golfers aged between 20 and 40.The layout of the project was as follows: The project began with a feasibility study where different problems were identified with the basis of a market research which eventually was summarized in a dynamic specification of requirements. The feasibility study was followed by a generation of ideas which contained everything from sketches to simple mock-ups with an intensive amount of thoughtful brainwork and information gathering in between. This ledto the development of a number of design concepts, both on an overall level and on different parts of the golf bag.